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location belongs, bV using the selection code as a pointer 
in that particular s^et, 

- wherein the pixel map is constructed by grouping the 
image locations in eaci^ region into groups according to a 
similarity of color values in a source image, the selection 
code identifying the grotfpWj which the image location 
belongs among the groups Vor the region, 

[ characterized in that] wherein the color 




look-up table is provided for tire source image, all color 
values of the source \mage^being in the color look-up 
table, the reference used for\the image locations in a 
particular group of the pixel Vtap being constructed from at 
least one reference to the color look-up table which 
defines the color value in the source image for at least 
one image location in the particular group. 



Claim 3. (amended) A method according to Claim 2, wherein 
the representative image location is selected by 
determining [a] an image property for each image location 
in the particular group from the color values in the source 
image for these image locations in the particular group, 
and selecting as representative image location an image 
location for which the image property is [non-extreme] a 
median value among the image properties of the image 
locations in the particular group. 



Claim 8. (amended) A method of compressing a source 
image, the method comprising 

" dividing each of a set of regions in the source image 
f\~\ into groups of image locations according to a similarity of 

^* =?:5 ^ color values of pixel locations of the group in the source 
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image, 

- providing a color look-up table, 

- determining a respective reference to the color look-up 
table for each group, 

- forming a compressed image containing an indication of 
respective groups to which respective pixels belong and the 
respective references corresponding to the groups, 
[characterized in that] wherein the color look-up table is 
provided for the source image, all color values of the 
source image being in the color look-up table, the 
reference used for the image locations in a particular 
group of the pixel map being constructed from at least one 
reference to the color look-up table which defines the 
color value in the source image for at least one image 
location in the particular group. 

Claim 9. (amended) A machine readable medium comprising a 
program for compressing a source image, the program 
comprising 

- dividing each of a set of regions in the source image 
into groups of image locations according to a similarity of 
color values of pixel locations of the group in the source 
image, 

- providing a color look-up table, 

- determining a respective reference to the color look-up 
table for each group, 

- forming a compressed image containing an indication of 
respective groups to which respective pixels belong and the 
respective references corresponding to the groups, 
[characterized in that] wherein the color look-up table is 
provided for the source image, all color values of the 
source image being in the color look-up table, the 
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reference used for the image locations in a particular 
group of the pixel map being constructed from at least one 
reference to the color look-up table which defines the 
color value in the source image for at least one image 
location in the particular group. 

Claim 10. (amended) A device for compressing a source 
image, the device comprising 

- means for dividing each of a set of regions in the source 
image into groups of image locations according to a 
similarity of color values of pixel locations of the group 
in the source image, 

- means for providing a color look-up table, 

- means for determining a respective reference to the color 
look-up table for each group, 

- means for forming a compressed image containing an 
indication of respective groups to which respective pixels 
belong and the respective references corresponding to the 
groups, 

[characterized in that] wherein the color look-up table is 
provided for the source image, all color values of the 
source image being in the color look-up table, the 
reference used for the image locations in a particular 
group of the pixel map being constructed from at least one 
reference to the color look-up table which defines the 
color value in the source image for at least one image 
location in the particular group. 



Claim 12. (amended) A device as claimed in claim 11, 
wherein the representative image location is selected by 
~ determining a image property for each image location in the 

^ particular group from the color values in the source image 
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